package aula2exe1;

public class Busca {
	public static boolean linearNumero(int a, int b[]){
		final int n = b.length;
			for (int i = 0; i < n; i++)
				if (a == b[i])
					return true;
					return false;
	}
	
	public static boolean linearPalavra(String a, String b[]){
		final int c = b.length;
		for (int d = 0; d < c; d++)
			if (a.equals(b[d]))
				return true;
				return false;
			}

	public static boolean binarioNumero(int a, int b[]){
		int inicio = 0;
		int fim = b.length-1;
		int meio;
		while (inicio <= fim){
			meio = (inicio + fim) / 2;
			if (a==b[meio]){
				return true;
			} else {
				if (a < b[meio]){
					fim = meio-1;
				} else {
					inicio = meio+1;
				}
			}
		}
		return false;
	}
	
	}
